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Abstract. We study unitary multigraded non-associative algebras R gener- 
ated by an ordered set X over a field K of characteristic such that the 
mappings 9^ : x; — > 5^;, Xf;,xi £ X, can be extended to derivations of R. The 
class of these algebras is quite large and includes free associative and Jordan 
algebras, absolutely free (non-associative) algebras, relatively free algebras in 
varieties of algebras, universal enveloping algebras of multigraded Lie algebras, 
etc. 

There are Taylor-like formulas for R: Each element of R can be uniquely 
presented as a sum of elements of the form {■ • ■ {roxj-^^ ) ■ ■ • > where r'o 

is a constant (i. e. dk{ro) = for all G X) and ii < ■ ■ ■ < jn—i < jn- We 
present methods for the description of the algebra of constants, including an 
approach via representation theory of the general linear or symmetric groups. 
As an application of the Taylor expansion for non-associative algebras, we 
consider the solutions of ordinary linear differential equations with constant 
coefficients from the base field. 



Introduction 

Let K{X} be the (absolutely) free unitary non- associative algebra freely gener- 
ated by an ordered set X over a field K of characteristic {K{X} is also called the 
free magma algebra over X). We consider factor algebras R = K{X}/I, where the 
ideal / is multigraded and invariant under the formal derivatives dk — gf^, Xk & X . 
We shall denote the generators Xj + I oi R, Xj & X, with the same symbols Xj. 
Since dk{I) Q I, the action of dk induces a derivation of R. Let Rq be the algebra 
of constants of R, i. e. the set of all vq E R such that dkiro) = for all Xk E X. 

The description of Rq is known in many cases. For example, an old result of 
Falk |F| describes the case when R = K{X) is the free associative algebra. Then 
i?o is generated by all Lie commutators [. . . [xj-^ , Xj^\, . . .], Xj^\^ n > 2. Specht ^ 
applied products of such commutators in the study of algebras with polynomial 
identities, see the book of one of the authors jD3| for further application to the 
theory of Pl-algebras. It is known, |G3| . that in this case the algebra Rq is free, see 
also |DK| for an explicit basis of Rq. 

Any element r E R can be expressed in unique way in the form 

r = ■ ■ (^J^Ji) ■ ■ ■ ^J^-i)^l^^ ^^0, ]!<■■■< in~l < jn- 

Such Taylor-like formulas were used for relatively free associative and Jordan 
algebras, see |D1IID2| . and on skew polynomial constructions for the free associative 
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algebra, see |G1| . and on free magma algebras K{X}, see |GH| . We obtain more 
general results about factor algebras R = K{X}/I in Section 2. 

In Section 3, we consider the algebra of constants in the case of K{X} and 
the case of free commutative non-associative algebras. We give different proofs for 
results of |GH| . and we sketch methods to obtain a concrete description, including 
a method using representation theory of the general linear (or symmetric) groups, 
which follows ideas of Regev JtX and one of the authors |D1| . 

In the last section we consider ordinary linear differential equations of the form 

+ ai2/("-i) + • • • + an-iy' + a^y = f{x), 

where the coefficients ai, . . . , a„_i, a„ are constants from the field K and f{x) is a 
formal power series from the completion R of the algebra R — K{x} /I where / is a 
homogeneous ideal invariant under the formal derivative — d/dx. In this setup, 
we establish an analogue of the well know result about the general form of the 
solutions of such equations in terms of real and complex functions. A special case 
of our considerations is the non-associative exponential function defined in jPGj . 

1. Conventions 

We fix a field K of characteristic and an ordered set X — {xj \ j G J}. 

Let K{X} be the absolutely free non-associative and noncommutative unitary 
iiT-algebra freely generated by the set X. In the following, by an algebra we just 
mean a X-vector space V together with a (not necessarily associative) binary op- 
eration ■ : V X V ^ V. Every algebra is a factor algebra R — K{X}/I, where / is 
an ideal of K{X}. 

As a vector space K{X} has a basis consisting of all non- associative words in 
the alphabet X. For example, we make a difference between {xiX2)x3 and xi{x2X3) 
and even between {xx)x and x{xx). Words of length n correspond to planar binary 
trees with n leaves, see e. g. |GH| . 

We call the elements of K{X} polynomials in non-associative and noncommu- 
tative variables. We omit the parentheses when the products are left normed. For 
example, uvw — {uv)w and = {x"~^)x. The algebra K{X} has a natural multi- 
grading, counting the degree degj{u) of any non-associative word u with respect 
to each free generator xj E X. Every mapping S : X K{X} can be extended 
to a derivation of K{X}: If u,v are monomials in K{X}, then we define S{uv) 
inductively by S{uv) — S{u)v + uS{v). 

In this paper we are interested in the formal partial derivatives dk defined by 

dk{xi) := ■■= Ski = 

OXk 

If / is any multihomogeneous ideal of K{X} such that dk{I) C / for all Xk G X, 
then the factor algebra R = K{X}/I admits the formal partial derivatives. In 
the sequel we shall consider such ideals / and such algebras R only. We shall use 
the same symbols Xj,dk, etc. for the images in R of the corresponding objects in 
K{X}. We denote by Rq the subalgebra of R consisting of all constants, i. e. Rq 
is the intersection of the kernels Ker dk, Xk EX. 

Let u E R. By A„ and p„ , respectively, we denote the operators of left and right 
multiplication defined by 

Xu ■ V ^ uv, Pu '■ V ^ vu, V E R. 
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The left and right multipHcations Xu and (aU u, v) generate a subalgebra Ai (i?) of 
the (associative) algebra of linear operators on the vector space R. The associative 
algebra A4{R) is called the algebra of multiplications of R. The algebra Ai{R) 
inherits the multigrading of R and for any non-associative word u & R we have 
degj(A„) = degj(p„) = degj{u), x,j G X. 

2. Taylor Formulas and Constants of Derivatives 

The following statement should be considered as a non-associative and noncom- 
mutative analogue of the Taylor formula. 

Proposition 2.1. Let I he an ideal of K{X} which is invariant under the formal 
partial derivatives. Let Rq be the subalgebra of all constants in the factor algebra 
R ~ K{X}/I, i. e. ro G Rq if and only if dro/dxk = for all Xk 'E X . Then every 
element r € R can be expressed in a unique way in the form 

= ^~^(' ' ' (^j^ii ) ' ' ' ^jn-i)xj„ , 

where rj G i?o, j = (ji, • ■ • ,jn), are constants and Xj^ < • • • < < Xj^. 

If r depends on the variables xi < ■ ■ ■ < Xm only, then 

^ faPV ■ ■ ■ Pm" > Ta € Rq- 

Proof. For R = K{X}, this is Proposition 3.1 of |GH| . The proof for the case 
R — K{X} /I is similar. For the sake of completeness, we sketch it, following the 
main steps of the proof of |D2| Proposition 1.5. 

Let r £ R depend on the variables Xi < ■ ■ ■ < x^ only. Consider the element 

dr ^ d^r d^r p^^ , 



ro = r - 



dx„r 1! dxh 2! dxl, 3! 



It is easy to see that dro/dxm — 0. Since the total degree of d^r/dx^ is lower than 
the degree of r, by induction we obtain that the derivatives d^'r/dxf^ already have 
the desired expression 

^-\- b 
with drpb/dxm — 0. Hence r has the form 

Ea „ 
'"aP™, -7, ^ 0. 

Continuing with the next variables Xm-ii ■ ■ ■ we obtain the presentation. 

In order to see that the presentation is unique, let 

r = ^ raPT • • • p^" = 0, G i?o, 

with some ^ 0. We choose the maximal m-tuple (fci, . . . , km) among all indices 
(ai, . . . , am) with Tq ^ 0, with respect to the lexicographical order. Then 

nfciH hfcm^ 

= —Y, ^1- = ^fe + 0, 

which is a contradiction. 

□ 

Corollary 2.2. A multihomogeneous ideal I of K{X} is invariant under all formal 
partial derivatives if and only if I can be generated by constants. 
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Proof. If / is generated by constants rj , j G J, then any element of / has the form 

where aju G K and is the operator of left or right multiplication by the mono- 
mial Up. Since 

= X! • • • + 51 ''i^"! ■ ■ ■ f^dup/dxk • • • j 

and drj/dxk = 0, we obtain that dr/dxk also belongs to /. 

In the opposite direction, let, in the notation of Proposition (OJ 

be a generator of the ideal / invariant under all partial derivatives. We choose 
the maximal m-tuple (fci, . . . , km) among all indices (oi, . . . , am) with ra ^ 0, with 
respect to the lexicographical order, and obtain 

Qki^ hfc,„^ 

1 k~ ^ ^ ^' 

m 

Hence we can replace the generator r oi I with the constants ra which completes 
the proof. □ 

Remark 2.3. The same arguments as above give that Corollary 12. 21 is true if we 
replace K{X} with a factor algebra R = K{X}/I modulo a multihomogeneous 
ideal / of K{X} which is invariant under the formal derivatives. 

Recall, that if y = ^(m,---,"™) jg multigraded vector space where ■■■."'") 
is the multihomogeneous component of degree (ni, . . . ,nm), then the Hilbert (or 
Poincare) series of V is defined by 

Hilb(y, ti, . . . , t™) = ^ dim l/("i--.""Oi!^i . . . i"™. 

Tracing the proof of Proposition l2.1l it is easy to see that if the multihomogeneous 
ideal / of K{X} is invariant under the formal partial derivatives, then the algebra 
of constants Rq is also multigraded. The following statement is an analogue of the 
main theorem of |D1| . see also jD8| . Theorem 4.3.12. Our proof follows the idea of 
the proof given in (03). 

Corollary 2.4. Let X = {xi, . . . ,Xm} o,nd let the ideal I of K{X} he invariant 
under the formal derivatives. Then the Hilbert series of the algebra R — K{X} / 1 
and its suhalgebra of constants Rq are related by 



m ^ 

Hilb(i?, ti,...,tm)^Y[ y— ^Hilb(i?o, h,..., 

.7 = 1 ^ 



Proof. We fix a multihomogeneous basis {r„ | n = 1, 2, . . .} of Rq. Let pj be the 
right multiplication by Xj, j = I, . . . ,m. Then the Taylor expansion of Proposition 
12. II shows that R has a basis 

rnpT ■■■ Pm\ n = 1, 2, . . . , > 0, j = 1, . . . , m. 

Hence, as a multigraded vector space R is isomorphic to the tensor product Rq ®k 
isr[a;i, . . . , Xrn\ with isomorphism defined by 

"^nPx • • • Pm ^ "^n® X\ ' ' ' . 
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Since the Hilbert series of the tensor product is equal to the product of the Hilbert 
series of the factors, and the Hilbert series of the polynomial algebra K[xi, . . . , Xm] 
is 

m ^ 

mlh{K[xi, . . . ,Xm],ti, . . .,t„r) = , 



we obtain immediately 

Hilb(i?,ii, . . . = Hilb(i?o,ti, . • . , im)Hilb(X[a;i, . . . . . . ,t„) 



m ^ 

.7 = 1 ^ 



□ 



Remark 2.5. For X = {xi, . . . , a;™}, there is a natural action of the general 
linear group GL„i{K) on K{X}. More exactly, we can consider the vector space 
K{X}^''^ of the elements of total degree A; as a finite dimensional representation 
of GLra{K). Furthermore, for n < m, the symmetric group Sn is embedded into 
GLm{K) (permuting the first n variables and fixing the other variables). For the 
representations of symmetric and general linear groups, see |JK| . |Wj . 

The irreducible representations of Sn and GLm{K) are symbolized by Young 
diagrams. 

Under the conditions of CoroUarv 12.41 let us assume that the ideal / of K{X} 
is invariant with respect to the action of GL„i{K). Thus R^''^ is a representation 
of GLm{K) for each fc = 0, 1, 2, . . . . 

The proof of CoroUarv 12 . 41 shows then that 



1=0 k-3 

as modules of the general linear group, where for simplicity of notation we have used 
the Young diagram instead of the corresponding GL„i(i4')-module. An analogous 
formula (but using induced modules in the place of tensor products) holds if we 
look only at the multilinear parts (n = m) for representations of the symmetric 
groups Sn- 

Examples 2.6. (i) Let R = K{X) be the free associative algebra. It is a homo- 
morphic image of K{X} modulo the ideal generated by the associators (m, u, w) — 
{uv)w — u{vw), where u,v,w run on the set of all non-associative words in the 
alphabet X. Since 

d(u,v,w) f du \ f dv \ f dw 
— -,v,w + u,— — ,w + u,v, 



dxk \oxk } \ axk J \ oxk, 
this ideal is invariant under all partial derivatives. The algebra of constants of 
K{X) is spanned by all products of commutators [xj-^ , . . . , Xj^] ■ ■ ■ [xki , . . . , a^fe,], 
where p, . . . , g > 2. See the comments in the introduction of the present paper as 
well as ID3I, Section 4.3. 

(ii) Let 9JI be a variety of unitary (associative or non- associative) algebras. The 
T-ideal r(2H) C K{xi,X2, ■ ■ ■} of all polynomial identities of Tl is generated by 
constants. For associative algebras this is well known, see e. g. |D3j . Section 4.3 
for the proof. For non-associative algebras see |D2| . Corollary 1.6. 
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(iii) Let L — L{X) be the free Lie algebra freely generated by the set X. By the 
Witt theorem we may assume that L{X) is the Lie subalgebra of K{X) generated 
by X with respect to the bracket multiplication [u, v\ = uv — vu. Let II be a 
multigraded ideal of L{X) and let G = L{X)/Il be the corresponding multigraded 
Lie algebra. We assume that II does not contain elements of first degree, i. e. Il is 
contained in the commutator ideal L'(X) of L{X). Clearly, the higher commutators 
u = [xkn ■ ■ ■ ,Xk„] which span L'{X) vanish under formal partial derivatives. By 
the Poincare-Birkhoff-Witt theorem, the universal enveloping algebra of G is the 
associative algebra U{G) — K{X)/I, where / is the ideal of K{X) generated by II- 
Hence we may apply Proposition 12.11 A concrete basis of the constants in U (G) 
can be obtained in the following way. Let us fix a basis of G consisting of X and 
some higher commutators uj — [xk^i, ■ ■ ■ ^Xk^^.], Pj > 2, j = 1,2, . . .. Then U{G) 
has a basis 

{u\' ■ ■ ■ ---x^ I flj, > 0} 

and the algebra Uq = (?7(G))o of the constants of U{G) is spanned by the basis 
elements with ai — ■ ■ ■ — am — 0. 

(iv) A special case of (iii) is the free metabelian Lie algebra 

M{X) = L{X)/L"{X). 

It has a basis 

X U {[xk^,Xk2,- ■ -.XkJ I fci > fc2 < • • • < fc„} 
and the higher commutators commute. 

Hence the algebra of constants of U{M{X)) is isomorphic to the polynomial 
algebra generated by the "commutator variables" [xki , Xk2 , ■ • ■ , Xk„ ] , where fci > 
^2 < • • • < fc„. In |G3j . Gerritzen used the completion of the algebra U{M{x,y)) 
in order to find a simple expression for the evaluation, modulo the metabelian 
identity [[a;i,a:2], [0:3, X4]] = 0, of the Hausdorff series z ^ x + y + [x,y]/2 + • • • , 
where exp(z) — exp(x)exp(2/). 

Remark 2.7. (cf. (ill Proposition 2.3.) Let X — {xi, . . . ,Xm} be any finite set 
and let the multihomogeneous ideal / of K{X} be invariant under the formal partial 
derivatives. Let R = K{X}/I be the factor algebra. The augmentation ideal lu{R) 
of R is generated by the set X and consists of all elements of R without constant 
terms. The powers of lo{R) induce a topology on R called the formal power series 
topology. It is defined by the property that the sets r + u;"(i?), r g i?, n > 1, 
form a basis for the open sets. Clearly, the completion R of R with respect to this 
topology consists of all formal power series in X, i. e. formal infinite sums of the 
form 

n>0 

where r„ G i? are homogeneous elements of degree n. Similarly, the completion 
Rq of the subalgebra Rq of the constants in R consists of the formal power series 
c — X]fc>o '^here Ck are homogeneous constants of degree fc, fc > 0. The formal 
partial derivatives can be extended in a unique continuous way to derivatives of R 
and it is clear that the algebra of constants of R coincides with Rq. 

Using the Taylor formula, every homogeneous rn G R can be expressed in the 
form 

fn = ^ ] CnkP\ • • • Pm" j 
k>0 
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where c„fc G Rq are homogeneous constants of degree k, pj is the operator of the 

right multipHcation by xj and pj > 0, j = 1, . . . ,m, pi -\ + Pm = n — k. Hence 

we get a Taylor expansion 

Pj>Q \k>Q J pj>0 

for every r G R. 

Theorem 2.8. Let R = K{X}/I, where the multihomogeneous ideal I is invariant 
under the formal derivatives. For each Xj G X and each k > 1 wc fix an operator 
P'jk = P-jkixj) in the algebra of multiplications such that fijk is homogeneous of 
degree k, depends on xj only and satisfies the property Pjk{^) 7^ 0. 
Then every element r of R has a presentation of the form 

= raHlai ■ ■ ■ llmam , Ta € Rq, ai,...,am>0, 

and this presentation is unique. 

Proof. Since the algebra R is multihomogeneous, it is sufficient to consider the 
subalgebra generated by xi, . . . , Xm, i- e. we may assume that X = {xi, . . . , Xm}- 

Wc have that fijk{xj) = a„,u'^i,ui ■ ■ ■ ^'n,«„, where a^^u G K and i^su,, = K, or 
i^su, = Pu, for some monomial Us — Us{xj). The condition Pjk{^) 7^ just means 

J2<^'^,u fl- 
it is easy to see that for ro G Ro 

d''ropik{xi) , . 
= fc!ro/xu(l). 

We fix a multihomogeneous basis {r„ | n= 1,2,...} of i?o- 

First, we want to show that the elements rnHiai ■ ■ ■ P-ma^i n > 1, aj > 0, are 
linearly independent. Let 



where some of the Pn,a S K are nonzero. 

Choosing the maximal m-tuplc (fci, . . . , fc^) among all indices (oi, . . . , a„j) with 
Pn,a 7^ 0, with respect to the lexicographical order, we obtain for c = fci + • • • + k^ 

—j^^ — ^ = fci! - ••fcTO!/iifei(l) •• •/i„fe^(l)2j/?n,fer'n = 0. 

• • • 0X1^1 

Hence (3n,k = for all n which is a contradiction. 

Now, let 5* be the vector subspace of R spanned by all rnPiai ' ' ' Mma„, ri> 1, 
aj > 0. Since these elements are linearly independent, they form a multigraded 
basis of S. Bearing in mind that deg iJ.jk = k, we obtain for the Hilbert series of S 
and R 

m\h{S, tl,...,tm)= Hilb(i?o, ti, . . . ,tm)J2*T ■ ■ ■ C" 

= Hilb(iio,ii, . • . ,tm)^iiHK[xi, . . .,Xm],tl, ...,*„)= Hilb(i?,ti, . . .,tm)- 
The coincidence of the Hilbert series of S and R gives that S = R. □ 
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Example 2.9. Let SJ{X) be the free special Jordan algebra generated by the set 
X. This is the Jordan subalgebra of K{X) generated by X with respect to the 
multiplication uov = uv + vu. In K{X) we define the operators ^jk = {^xj + Pxj)^ ■ 
Clearly u^jk = {■ ■ ■ [u o Xj) o ■ ■ ■) o Xj (fc-times Jordan multiplication by Xj). If 
SJo{X) is the subalgebra of constants, then Theorem 12.81 gives that the elements 
of SJ{X) have the form ' ' (^i ° ^ji ) o ■ • ■ ) ° ^jn j where Xj-^ < ■ • • < Xj^ and this 
presentation is unique. 



3. Constants in free non-associative algebras 

A variety 971 of algebras satisfies the Nielsen-Schreier property if any subalge- 
bra of the relatively free algebra F(9Jl) = K{X} /T{VJl) is again relatively free in 
9J{. Examples of such varieties are the class of all algebras [K], all commutative 
(non-associative) algebras and all anticommutative algebras, Shirshov jSh| . all Lie 
algebras, etc. See the paper by Umirbaev [U] for the description of the varieties 
with Nielsen-Schreier property in terms of necessary and sufficient conditions. (Of 
course, the free anticommutative algebra and the free Lie algebra do not satisfy 
our condition for invariantness under the formal partial derivatives because they 
are not unitary.) If the condition for invariantness under the formal partial deriva- 
tives is satisfied, we may consider the problem for the description of the algebra of 
constants and its free generating set. 

Let K{x} be the free non-associative algebra generated by a single element x. 
Recall that the number of all non-associative and noncommutative words in x of 
length n is equal to the n-th Catalan number 

1 /2n - 2 



n V 71 — 1 



The sequence Cn, = 1, 2, . . ., satisfies the relation 



n-l 



^ ^ CpCj7,_p, Ti — 2, 3, 

p=i 



and the first few Catalan numbers are 

Cl = C2 = 1, C3 = 2, C4 = 5, . . . . 

If we define cq = 1, then the generating function of the sequence is 



c(t) = ^ c„t" = 1 + ^- . 



n>0 

(It is also convenient to define c_i — 0.) 



Lemma 3.1. (See e. g. |G2j . Proposition 1.1.) Let X be a (multi) graded set with 
generating function g{T) g Z[[T]], where T — {ti, i2, ■ • ■} is some set of commuting 
variables. Then the Hilbert series of the absolutely free algebra K{X} is 



mhiK{X}, T) = c{g{T)) = 1 + ^ 
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Proof. The considerations are standard and similar to those in |G2| . We include 
them for completeness of the exposition only. Let {x} be the set of all non- 
associative noncommutative words in one variable. If we replace any word u = 
{x ■ ■ ■ x){x ■ ■ ■ x) € {x} of length n with (xjj^ • • • Xj^){xjj^_^-^ ■ ■ ■ Xj^), where the x^-'s 
run on X, we obtain a basis of K{X}. Hence the generating function of the words 
of length n in X is equal to c„(;"(r) and the Hilbert series of K{X} is 



Hilb(i^{X}, T)^Y. = - 1 + ^ ^\ ^^^^^ 



n>0 



□ 



Remark 3.2. Let C ~ (K{x})o be the algebra of constants of K{x}. 

To determine ^{t) — Hilb(C, t) = J2n>o ^rit" , we can use CoroUarv 12.41 to get 
that 

Hilb(i^{x},<) = ^— Hilb(C,i) = f 1 ■ ^~ ^^"'^^ 



1-t V 2 

A theorem of Kurosh K states that for any generating set X any subalgebra A 
of the algebra K{X} is free. Of course, if A is graded with respect to any grading of 
K{X}, then the set of free generators of A is also graded. Let F be a homogeneous 
system of free generators of C = K{Y}. 

Lemma and direct calculations show that 



lit) = il-t)[l + ^ j = 1 + 

git) - ^3t^ +t' + 3t(l - = <3 ^ 3 _ c„_2)in^ 

n>4 

Thus we have obtained a different proof of |GH | Proposition 2.9. and |GH| Propo- 
sition 2.10.(ii): 

Proposition 3.3. (cf. [HHI; Prop. 2.9. and 2.10.) Let C = {K{x})^ he the algebra 
of constants of K{x} with respect to the formal derivative d/dx. 
(i) The Hilbert series of C is 



Hilb(C,i) = (1 - <) ( 1 + ^ = Y^iCn - C„-l)t". 



n>0 



(ii) Let Y be a homogeneous system of free generators of C — K{Y}. Then the 
generating function of Y is 



j{t) = -3t^ + t^ + 3i(l - t)^—^^f^ = t' + 3 ^(c„_i - c„_2)r. 



n>4 

□ 



Remark 3.4. A linear ordering -< on the set {a;} of words can be defined by: 

(i) If u, w e {x} and deg u < deg v, then u ^ v. 

(ii) If deg u = deg v > I, where u = uiU2, v — viV2 and U2 -< V2, then u < v. 

(iii) If deg u = deg v > 1, where u — uiw, v — viw and ui ^ vi, then u ^ v. 
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For example, 

X ~i x'^ ^ {xx)x -< x{xx) -< 
-< {{xx)x)x -< {x{xx))x -< {xx){xx) -< x{{xx)x) -< x{x{xx)) -< 
For any nonzero clement 



p 



/ = 2^ akUk e K{x}, 7^ Qffc e K, Uk e {x}, ui ^ ■ ■ ■ ^ Up, 

k=l 

we define the leading term of / as lt(/) = ctpUp. Clearly, if / and g are two nonzero 
polynomials in K{x}, then \t{fg) = lt{f)\t{g). 

Using this ordering one can show, see (C?Hj Proposition 2.9., that C has a vector 
space basis consisting of all polynomials 

u' u" u'" 

where u runs on the set of all words in {x} which are not in the form u = v ■ x, 
V e {x}. 

One of the basic properties of the free algebras in any variety 371 satisfying the 
Nielsen-Schreier property is the following. If we define an ordering which agrees with 
the multiplication in F(9Jl), and if some nonzero polynomials /i, . . . , G F(97l) 
satisfy a nontrivial relation a;(/i, . . . , fm) = 0, then the leading term lt(/i) of one 
of the polynomials belongs to the subalgebra generated by the other leading terms 
lt(/i),...,lt(/,_i),lt(/,+i),...,lt(/™). 

Applying this argument in the case of K{x} one can deduce that a free algebra 
basis of C is given by the set Y consisting of those 

u' u" u'" 

which have the property that the word u has one of the forms 

u = V ■ (a;^), u = X ■ w, u = (x^) ■ w, u = [vi ■ x)w, u = v{wi ■ x), 
where deg w,deg w,deg wi,deg wi > 2; see |GH| Proposition 2.10.(i). 

Remark 3.5. Let now X = {xi, . . . ,Xm} and C — {K{X})o be the algebra of 
constants of K{X}. We have already observed, see Remark 12.51 that 

fc 

K{X}^''^ =0C(^)( 



J=0 k-j 

as modules of the general linear group. (Note that the conditions given in Remark 
12.51 are trivially fulfilled.) 

The representation given by the component K{X)^'^^ of degree k of the free 
associative algebra is well-known, and K{X}'^'^^ consists just of Ck copies. 

We can apply methods described by Regev (cf. R ), and of |D1| . |D3 , to recur- 
sively determine CC') for fc = 0, 1,2, . . ., starting with C'-"'^ = K, C^^^ = 0. The 
methods make use of the Young rule and Littlewood-Richardson rule. 



Example 3.6. From = K{Xy^^ = L_I_J C^^) we get that 



corresponds to the sign representation I I , provided m > 2. (The generators are 

the commutators [xi,Xj].) In the following, let m > fc always. 
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In degree 3 we have to compare C2 — 2 copies of K{X)'^'^^ with 



By Young's rule, 



Therefore 



C(3) = 



It is easily seen that the multiplicity of the trivial representation in C^''^ is always 
Cfc — Ck-i (we already know this from the case X — {x}). 
For fc = 4, Cfc is 5, and 



c(^) 

3=0 



is computed using that 



Then one gets that C'**^ is given by 
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10 







Remark 3.7. The free commutative non-associative algebra R in m variables has 
a nice basis and allows the formal derivatives d/dxi. Its Hilbert series Hilb(i?,i) 
given by 

Hilb(i?, t) = mt + iHilb(i?, tf + iHilb(i?, t^) 
can be written in the form 



Hilb(i?,i) = 1 - y/l - m\h{R, t^) - 2mt 



= 1 - y v/l-Hilb(i?,t4)-2mt2 - 2'mt =■■■ 

(see El). 

Using the techniques described above it is possible to determine the first com- 
ponents of i?o- 
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(k) 

Example 3.8. We can recursively compute Rq for the free commutative non- 
associative algebra R generated by m variables, assuming m > k always. Clearly 



Rf^ = K and R);> = 0. 
Since 



is already R^'^\ we get that R^^ = 0, i. e. there are no constants in degree 2. 
In degree 3, we observe that R^^^ is 



(3) 

and the second summand must be equal to Rq . 

Now 

j=0 4-j 



as 



by Young's rule. 

bmce is given by 



we get that Rq'^ must be equal to 



4. Linear Differential Equations 

We consider ordinary linear differential equations of the form 

+ aiy("-i) + • • • + a„_iy' + a„y = f{x), 

where the coefficients ai, . . . , a„_i, a„ are constants from the base field K and f{x) 
is a formal power series from the completion R of the algebra R = K{x} / 1 where 
/ is a homogeneous ideal invariant under the formal derivative = d/dx. 

Proposition 4.1. Let the homogeneous ideal I of K{x} he invariant under the for- 
mal derivative d/dx and R = K{x} /I. For any constants cq{x), ci{x), . . . , Cn-i{x) 
in the algebra R of formal power series the linear differential equation 

+ ai?/("-^) + • • • + an-iy' + any = f{x), 
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f{x) € R, ai, . . . , a„_i, On € K , has a unique solution y{x) of the form 

y{x) = CO + ci- + C2 + • • • + cn-i (^^^ryyi + "^"^ + " " " ' 
where p is the operator of right multiplication by x and c„(a;), Cn+i{x), . . . belong to 

Rq. 

Proof. Let f{x) = /o + /ip/l! + /2/5^/2! + • • • , where fk & Ro- We are looking for 
a solution of the form y{x) = cq + cip/1! + c^p^ /2\ + ■ ■ ■ , Ck & Ro, where the first 
n coefficients cq, ci, . . . , c„_i coincide with the prescribed ones. Since c'^, = 0, it is 
directly to see that 

y(^) (x) = Cj + Cj+i ^ + + • • • 

and the differential equation has the form 

^{Cj+n + aiCj+n-1 H h On-lCj+i + anCj)p' = ^ fjp'. 

j>0 j>0 

Comparing the coefficients of the power series in p, we obtain that 

Cj+n + CllCj+n-l H + dn-lCj+l + OnCj = fj. 

Since Co, ci, . . . , c,i_i arc already fixed, and hence known, this allows to define step- 
by-stcp and in a unique way the other coefficients c„ , c„+i, .... □ 

As in the case of functions in one real or complex variable, all solutions of any 
ordinary linear differential equation are obtained as sums of a given partial solu- 
tion of the given equation and all the solutions of the corresponding homogeneous 
equation. In this setup, we establish an analogue of the well know result about the 
general form of the solutions of the homogeneous equation. For simplicity of the 
exposition, we assume that K = C. 

Theorem 4.2. Let oi, . . . , o„_i, o„ e C and let Xi, . . . ,Xp G C be all pairwise 
different solutions of the algebraic equation 

A" + aiA""^ H h a„_iA + a„ 

with multiplicity ki,...,kp, respectively. Let the homogeneous ideal I of <C{x} be 
invariant under the formal derivative d/dx and let R = C{x}/I. Then all solutions 
of the homogeneous linear differential equation 

in the algebra R of formal power series are given by the formula 

y{x) = (cio + Cup H h ci,fei-ip'''~^)exp(Aip) H 

+{cpo + Cpip H h Cp^fep-ip*'" "^)exp(App), 

where Cij are arbitrary constants in Ro, p is the operator of right multiplication by 

X and cxp{Xp), A € C, is the element of the completion M.{R) of the algebra of 

multiplications ^A{R) defined by 

exp(Ap) = l + A^ + A2^+A3|[ + ... 
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Proof. If c{x) e Rq is any constant and s{p) = J2j>o'^jP^ ^ G C, is a formal 
power series in the operator of multiplication p, then, since c'{x) — 0, 

Hence y{x) — c{x)s{p) is a solution of the equation j/*^") + aij/*-"^^^ + • • • + an-iy' + 
o-nV = if and only if s{t) is a solution of the equation s*-"-* +ais*^"~^-' + • • •+a„_is' + 
a„s = 0. The standard theory of homogeneous linear differential equations with 
constant coefficients gives that the n formal power series 

(i) = i^exp(Aii), j = 0, 1, . . . , /c^ - 1, z = 1, . . . ,p, 

are solutions of the equation s'^"^(t) + ais'''^~^\t) + • • • + a„_is'(<) + a.ns{t) = in 
<C[[t]]. Hence 

2/y = yij{ci],x) = Cijp'exp{Xip), j = 0, 1, . . . , A;,; - 1, i = 1, . . . ,p, 

are solutions of the equation + aij/^"^^) + • • • + a„_i?/' + a„?/ = 0. 

The functions Sij{t), j = 0, 1, . . . , /c^ — 1, i ~ 1, . . . ,p, form a fundamental system 
of solutions of the equation s(")(i) + ais^"^-'^^ (t) + ■ • • + a„_is'(t) + a„s(i) = 0. 
If we fix sq: Si, ■ • • 7 Sn-i, there exists a unique solution s{t) — sq + sit/l\ + • • • + 
Sn-it"~^ /{n— 1)1 + t^u{t) for some u{t) e C[[t]] (because Sj = s^^^O)) and a unique 
system of constants g C such that c{t) — ^ ^ijCij{t). Hence the partial sum of 
the first n summands of the series 

(710 + 7iii + • • • + 7i,fci-ii''''"^)exp(Ait) + • • • 

+ (7po + 7pi^ + • • • + lp,k^-it^^~'^)e^v{\t) 
coincides with sq + sit/l\ + • • • + s„_it"~^/(n — 1)!. If we compare the coefficients 
of t-', J = 0, 1, . . . , n — 1, we obtain a system of n linear equations with unknowns 
7ij, and the determinant of the system is different from 0. 

By Proposition the only solution y(x) = X]j>o '^ji^)P'' with co{x) = ci{x) = 
■ ■ ■ = c„_i(a;) = is the zero formal power series. Hence, in order to see that an 
arbitrary solution is a linear combination of solutions of the form yij{cij,x), it is 

sufficient to show that for any n constants co{x), ci(x), . . . , Cn-i{x) G Rq there exist 
constants Cy (x) such that the partial sum of the first n summands of the series 

(cio +C11/5H h ci.fc^_i/9'''i"^)exp(Aip) H 

+ (cpo + Cpip H h Cp,fep_ip''''"^)exp(App) 

coincide with cq + cip + • • • + c„_i/9"^^. Again, we consider the coefficients from 
-Rq of 1 3 — 0, 1, ... ,n — 1, form a system of n linear equations with unknowns 
Cij, and the determinant of this system is the same as the determinant of the 
corresponding system for C[[i]]. Since this determinant is nonzero, the system has 
a unique solution and we can find the desired constants Cy (x) G i?o- D 

A special case of our considerations is the non-associative exponential function 
introduced in p3 G1 . We define the exponent E{x) as the formal power series in 

K{{x}} = K{x} satisfying the conditions E'{x) = E{x), E{0) = 1 and E{x)E{x) = 
E{2x). By Theorem 14. 21 all solutions of the equation E'{x) = E{x) are c(x)exp(/9), 

where c{x) € {K{xY)q. There are many solutions satisfying the condition i?(0) = 1 
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(which simply means that c(0) = 1), and only the second condition E{x)E(x) = 
E{2x) determines E{x) in a unique way. 
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